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(m) Reutilisation tridimensionelle des frequences dans un systeme cdlulaire radio-mobile. 



\ [.'invention concerne un precede d'intercom- 
munication par radiotelephone mobile. 

L'espace dlntercommunication est assujetti 
a un pavage tridimensionnel en urte pluralite de 
cellules tfintercorrmrwnication elementaires. 
line allocation d'un groupe de frequences de 
transmission predetermine a chaque cellule 
^intercommunication est effectuee, a deux cel- 
lules adjacentes etant alloue un groupe de fre- 
quences distinct La transmission de messages 
est effectuee sur Tune au moins des frequences 
aiiouees a chacune des cellules dMntercommu- 
nication a partir de radiotelephones mobOes 
associes a des objets meubles ou mobiles. 

Application a llritercommunication entre 
objets mobiles ou meubles. 
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L'invention est relative a un precede ^intercommunication par radiotelephonie mobile en reseau tridimen- 
sionnel, etau reseau correspondant 

^intercommunication par radiotelephonie mobile a, jusqu'a ce jour, ete essentiellement reservee a des 
mobiles effectifs munis de d'epositifs de radiotelephonie, ces mobiles effectifs consistant essentiellement en 
5 des vehicules terrestres amends a se deplacer dans un espace sensiblement bi-di mens ion net. 

Pour cette raison, des reseaux bi-di men sionnels de radiotelephonie mobile ont jusqu'ici 6t6 developpes, 
ces reseaux comportant essentiellement une subdivision d'une zone d'intercommunication en un ensemble 
de cellules elementaires adjacentes, chaque cellule elementaire comportant une station de base emetteur-re- 
cepteur. 

10 A chaque station de base est alloue un groupe de frequences d'emission-reception. La station de base est 
placee au barycentre de chaque cellule, af in de constituer une repetition de motifs formes par chaque cellule 
elementaire a laquelle le groupe de frequences d'emission-reception est attribue. La repetition des motifs doit 
etre telle que deux cellules elementaires identiques, tant par leur forme geometrique que par le groupe de fre- 
quences d'emission-reception, dorvent etre separees par une distance maximale, af in de reduire les risques 

15 d'interference entre mobiles distincts. 

Ainsi, des etudes anterieures ont montre que les seuls polygones reguliers, destines a materialiser chaque 
cellule elementaire, penmettant d'assurer un pavage regulier d'une zone bi-dimensionnelle d'intercommunica- 
tion en radiotelephonie mobile, sont le triangle, le carr6 et I'hexagone. Ces etudes ont egalement montre que, 
parmi ceux-ci, I'hexagone est celui qui re pond le mieux aux conditions cf optimisation de I'utilisation du spectre 

20 des frequences lors de ralloca-tion des groupes de frequences pour constituer un reseau correspondant 

Pour une illustration de ce type de reseau, on pourra con suiter utilement la demande de brevet europeen 
N° 0470 831 pubJiee le 12.02.1992, Bulletin 92/07. 

Ce type de reseau donne toute satisfaction dans ['application a laquelle celui-ci est I i mite. 

La presente invention a pour objet la mise en oeuvre d'un precede d'intercommunication par radiotelepho- 

25 nie mobile en reseau tridimensionnel. 

Un autre objet de la presente invention est la mise en oeuvre d'un precede d'intercommunication par ra- 
diotelephonie mobile lequel, bien que susceptible d'etre utilise avec tous types de mobiles, tels que des ve- 
hicules terrestres, aeronefs ou sous-marins, est cependant plus particulierement destine a assurer I'lntercom- 
municatton d'objets ou d'equipements meubles respectivement mobiles, munis d'un systeme de radiotelepho- 

30 nie cellulaire, dans le cadre d'une enceinte tridimensionnelle limitee telle qu'un immeuble, un groupe d'immeu- 
bles ou autres, toute liaison par cdble telephonique ou reseau cable d'intercommunication entre les differents 
objets meubles ou mobiles etant ainsi supprimee. 

Un autre objet de la presente invention est egalement la mise en oeuvre d'un protocole d'allocation de 
frequences ou groupes de frequences pour un reseau de radiotelephonie mobile tridimensionnel. 

35 Un autre objet de la presente invention est enf in la mise en oeuvre d'un reseau tridimensionnel d'inter- 
communication par radiotelephonie mobile correspondant 

Le procede d'intercommunication par radiotelephonie mobile selon l'invention, chaque radiotelephone du 
reseau etant adapte pour emettre et recevor des messages sur un ensemble de frequences discretes de va- 
leurs determinees, est remarquable en ce qu'il consiste, pour un espace d'intercommunication determine, a 

40 effectuer un pavage tridimensionnel de cet espace d'intercommunication, en une plural ite de cellules d'inter- 
communication, a effectuer une allocation d'un groupe de frequences de transmission determine a chacune 
des cellules du pavage, a deux cellules adjacentes etant alloue un groupe de frequences distinct La trans- 
mission de messages est effectuee a partir des radiotelephones mobiles sur Tune au moins des frequences 
aDouees a chacune des cellules d'intercommunication. 

45 Le reseau d'intercommunication par radiotelephonie mobile objet de la presente invention, chaque radio- 

telephone mobile du reseau etant adapte pour emettre et recevoir des messages sur un ensemble de frequen- 
ces discretes de valeurs determinees, est remarquable en ce qu'il comprend un pavage tridimensionnel de 
I'espace d'intercommunication en une plurality de cellules d'intercommunication, & chaque cellule d'intercom- 
munication etant alloue un groupe de frequences de transmission predeterminees, deux cellules adjacentes 

so etant munies d'un groupe de frequences distincts, chaque cellule etant equipee en son centre d'une station 
de base d'emission-reception dans un groupe de frequences allouees. 

Le procede et le reseau d'intercommunication par radiotelephonie mobile objet de la presente invention 
trouvent application aux radiocommunications de vehicules de tout type, ainsi que, de maniere plus specif ique, 
a ('interconnexion en reseau d'objets ou d'equipements meubles ou mobiles dans une enceinte tridimension- 

55 nelle determinee. 

Une description plus detail1£e du procede d'intercommunication par radiotelephonie mobile, objet de la pre- 
sente invention, sera donnee en liaison avec la description et les dessins ct-apres dans lesquels : 

- la figure 1 a represente, de maniere illustrative, le precede d'intercommunication par radiotelephonie mo- 
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bile en reseau tridimensionnel objet de la presente invention ; 

- la figure 1b represente, a titre (fexemple purementillustratif, un agencement de cellules elementaires 
adjacentes permettant la mise en oeuvre du procede et la constitution du reseau tridimensionnel d'irv 
tercommunication par radiotelephonie mobile objets de la presente invention ; 

5 - les figures 2a a 2h representent differents modes de realisation particuliers de cellules elementaires 

susceptibles de permettre la mise en oeuvre du procede et du reseau de radiotelephonie mobile objets 
de la presente invention ; 

- les figures 3a a 3h represented differents pavages tridimensionnels de I'espace d'intercomrrtunication 
realises a partir des cellules elementaires correspondantes representees aux figures 2a a 2h ; 

w - les figures 4a et 4b represented, en projection sur un plan, la trace d'un pavage tridimensionnel regular 
respectivement pseudo-regulier ; 

- la figure 5a represente, de maniere illustrative, un protocole particulier d'allocation de frequences dans 
un reseau de radiotelephonie mobile tridimensionnel teJ que represents en figure 1a ou 2a a 2h ; 

- les figures 5b a 5k represented, de maniere illustrative, differents protocoles d'alllocation de frequen- 
ts ces dans des reseaux de radiotelephonie mobile tridimensionnels tels que represents en figure 3b a 

3j; 

- les figures 6a a 6i representent differents exemples de configurations allocations de frequences pour 
des pavages tridimensionnels appliques aux systemes de radiotelephonie mobile NMT, GSM ou DCS; 

- les figures 7a et 7b representent un reseau tridimensionnel de radiotelephonie mobile, chaque cellule 
20 elementaire etant munie d'une station de base a laquelle un groupe de frequences d'intercomrnunication 

a ete alloue, corfformement au protocole d'allocation de frequences objet de la presente invention. 
Une description plus detaillee d'un procede d'intercommunication par radiotelephonie mobile objet de la 
presente invention sera maintenant donnee en liaison avec les figures 1a, 1b et les figures suivantes. 

D'une maniere generate, on considere que chaque radiotelephone est associe a un objet mobile ou meuble 
25 et adapte, de facon a emettre et recevoir des messages sur un ensemble de frequences discretes de valours 
determinees, ceci conformement au processus classique d'intercommunication par radiotelephonie mobile. 

Ainsi que represente sur la figure 1a, on indique que, pour un espace d'intercommunication determine, 
cet espace etant repere au moyen d'un repere orthonorme arbitraire OXYZ, le procede objet de la presente 
invention consiste a effect uer un pavage tridimensionnel de cet espace d'intercommunication en une plural ite 
30 de cellules d'intercommunication elementaires tridimensionnelles. 

Sur la figure 1a, on indique qu'a titre d'exemple illustratif non limitatif, chaque cellule elementaire est re- 
presentee par un cube de facon a ne pas surcharger inutilement le dessin. 

Le pavage etant ainsi effectue, le procede d'intercommunication selon ('invention consiste a effect uer une 
allocation d'un groupe de frequences de transmission predetermine a chacune des cellules d'intercommuni- 
35 cation du pavage. Bien entendu, af in de supprimertout risque d'interference entre cellules adjacentes, a deux 
cellules adjacentes est alloue un groupe de frequences distinct 

Sur la figure 1a on indique que les chiffres mentionnes dans les cellules d'intercommunication elemen- 
taires situees au voisinage des axes du repere OXYZ designed un numero de reference des groupes de fre- 
quences consideres, chaque groupe de frequences ayant un spectre determine distinct d'un groupe de cellules 
40 adjacentes. 

Bien entendu, chaque cellule est munie d'une station de base, rtotee SB, pJacee sensiblement au centre 
de la cellule correspondante, chaque station de base comportad de maniere classique des moyens emetteurs- 
recepteurs permettant d'emettre et recevoir les messages precedemment mentionnes sur un ensemble de fre- 
quences discretes de valeurs determinees ainsi que precedemment medionne dans la description. 

45 Selon un aspect particulieremed avantageux du procede d'intercommunication par radiotelephonie mobile 
objet de la presente ['invention, celui-ci consiste alors a transmettre a partir des radiotelephones mobiles as- 
socies a des mobiles M ou M' situes dans des cellules distinctes par exemple, une serie de messages sym- 
bolises par les fleches entre les references M et M' sur Tune au moins des frequences allouees a chacune 
des cellules d'intercommunication. On indique bien sOr que les mobiles M ou M' peuvent §tre situes dans des 

so cellules distinctes ou cortfondues. 

Selon un aspect particulierement avantageux du procede d'intercommunication objet de la presente in- 
vention, on indique que le pavage precedemment medionne consiste a subdiviser I'espace d'intercommuni- 
cation en cellules d'intercommunication elementaires, tridimensionnelles, deux cellules d'intercommunication 
elementaires adjacentes, ainsi que represente en figure 1 b ayant au moins un sommet une arete Aou une 

55 face F en commun. 

Dans le cas ou, de facon non limitative, chaque cellule d'intercommunication e!6mentaire est constitute 
par un cube, ainsi que represente en figure 1b, on indique qu'a une cellule donnee, representee en traits pleins 
sur la figure 1b, correspondent en fait 26 cellules adjacentes, chacune de ces cellules etad representee en 
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traits mixtes. 

D'une maniere generate, on indique que ies cellules peuvent avoir des dimensions quelconques ou, a tout 
le moins, des dimensions susceptibles cf adaptation en liaison avec la puissance rfemission des moyens emet- 
teurs de chaque station de base SB, ainsi qu'il sera decrit ulterieurement dans la description. 

5 Selon un aspect particulierement avantageux du procede objet de la presente invention, on indique que, 

ainsi que represente en figures 2a a 2h, Ies cellules ^intercommunication elementaires appartiennent au grou- 
pe des volumes forme par le cube represente en figure 2a, le cylindre hexagonal represente en figure 2b, la 
double croix representee en figure 2c et 2d, le cuboctaedre represente en figure 2e, le dodecaedre rhombotdal 
represents en figure 2f, le dodecaedre rhomboTdal etire represente en figure 2g, le cocube represente en figure 

10 2h ainsi que la pyramide et le tetraedre venu de la pyramide. 

En ce qui concerne Ies cellules en double croix representees en figure 2c et 2d, on indique que celles-ci 

presentent respect rvementune hauteur a et ^ ou a designe en fait la dimension carree d'une face orthogonale 

a une branche de la croix. 

15 Lbs pavages obtenus par la mise en oeuvre des cellules elementaires d'intercommunication representees 

en figure 2a a figure 2h sont representes en figures correspondantes 3a a 3h. 

D'une maniere generate, on indique que Ies pavages tridimensionnels ainsi obtenus correspondent a la 
mise en coincidence face a face de cellules elementaires identiques ou au moins semblables ainsi qu'il sera 
decrit ulterieurement dans la description. 
20 Parmi Ies pavages tridimensionnels ainsi realises, on indique que, bien que le pavage obtenu par la mise 

en oeuvre de cellules d'intercommunication en forme de double croix n'obeisse pas exactement a la condition 
f ixee au depart relativement aux cellules adjacentes, Ies resultats d'allocation de frequences permis par la 
mise en oeuvre de ce type de cellules sont suff isamment importants pour en justif ier la description. 

Le pavage tridimensionnel ayant ainsi ete def ini, le processus d'allocation de frequences pour un tel pa- 
25 vage tridimensionnel consiste alors a def inir un processus general d'allocation fixe de frequences. 

Le processus d'allocation fixe consiste a opti miser ('utilisation du spectre S d'une bande de frequences 
B attribuee aux communications par radiotelephone mobile, fa bande de frequences B et le spectre S compor- 
tant N groupes de frequences correspondents. 

On designe par N = I S I le cardinal de S, c'est-a-dire le nombre de groupes de frequences de I'ensemble 
30 du spectre S. 

Lorsque N est pair, I'ensemble S s'ecrit : 
-S = {0,1,2 ...,2n} 
et lorsque S est impair 

- S = { 0,1,2,3 ...,2n+1 }. 

35 L'optimisation de I'allocation des groupes de frequences consiste done a optimiser rentier naturel n re- 

presentatif du nombre de groupes N. 

Dans Ies conditions precedemment citees, le processus d'allocation des frequences pour le pavage tridi- 
mensionnel considere, dans le cas d'une periodicite N, consiste alors a allouer un groupe de frequences dis- 
tinctes a chaque cellule d'intercommunication adjacentes dans une premiere direction de reference du pavage 

40 de res pace d'intercommunication, la direction de reference VY par exemple. Dans cette premiere direction 
de reference, Ies groupes de frequences sont alloues par permutation avec une periodicite N = 2n+1 ou N - 
2n+2. Cette periodicite sign if ie que tous Ies 2n+1 ou 2n+2 sauts du centre de la cellule de depart au centre 
des cellules suivantes dans cette direction de reference, on retrouve le meme groupe de frequences dont est 
dotee la cellule de depart pour Ies 2n+1 respectivement 2n+2 premieres cellules successhves suivant la pre- 

45 miere direction de reference YY\ 

Le processus d'allocation de frequences consiste alors a allouer un groupe de frequences distinctes a cha- 
que cellule d'intercommunication adjacente dans une deuxieme direction de reference telle que la direction 
X'X du pavage de i'espace d'intercommunication. Selon cette deuxieme direction de reference, Ies groupes 
de frequences sont alloues avec une periodicite spatiale par permutation d'ordre m, m etant un entier, verif iant 

so la relation : 

- m.r = 0 (mod I S | ). 

Dans cette relation, r est un entier tel que : 
1 < r < N. 

En ce qui concerne le processus d'allocation dans la troisieme direction de reference ZZ, on indique que 
55 ceiui-ci depend de la regularity du pavage dans cette direction, le terme de regularite concernant I'absence 
d'existence ou ('existence d'un decalage de I'abscisse du centre des cellules utilisees dans le pavage tridi- 
mensionnel considere le long d'une direct ton orthogonale a cette troisieme direction de reference ZZ. 

Le pavage est dit regulier lorsque, ainsi que represente en figure 4a, Ies cellules successives dans une 
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direction de reference du pavage tridimensionnel, sont deux cellules adjacentes telles que la droite passant 
par le centre de ces cellules, la droite TY sur la figure 4a, est parallele a la direction de reference OY sur 
cette meme figure et qu'il n'existe aucune cellule decalee adjacente a ces cellules adjacentes. On indique 
qu'une cellule decalee pr&serrte un centre dont I'abscisse selon la direction de reference precitee, la direction 

5 OY sur la figure 4a, est comprise entre I'abscisse du centre des cellules successives pr6c6demment mention- 
nees. Sur la meme figure 4a, on a represents, pour un pavage tridimensionne! de type cylindre hexagonal, 
les cellules successives dont le centre C"1 a C"5 est aligne selon la droite Y"Y" parallele a la direction de re- 
ference OY et les cellules decalees dont les centres C"1 a C m 4 sont alignes selon la droite Y™ Y"' parallele 
a la meme direction de reference OY, alors que dans le cas de cellules cubiques tel que represents en figure 

10 4a, il n'existe pas de cellules decalees, les centres des cellules etant alignes selon une direction perpendicu- 
laire a la direction de reference OY. 

Le pavage est dit pseudo-regulier lorsque celui-ci comporte des cellules successives et des cellules suc- 
cessives intermediates, ainsi que represents en figure 4b dans le cas ou, par exemple, chaque cellule 6I6- 
mentaire ^intercommunication est formee par une cellule en double croix de hauteur a. Dans un tel cas, deux 

is cellules successives intermediaires c1 , c2 ou c"1 , c"2 sont formees par rapport a des cellules successives c'1 , 
c*2 de fagon qu'une troisieme cellule c'1 adjacente aux cellules successives c1 et c2 forme une cellule decalee 
comportant un centre c'1 dont I'abscisse, selon cette direction de reference, la direction OY, est comprise entre 
I'abscisse des cellules successives c'1 et c'2 selon cette m&me direction de reference OY. Les ordonnees des 
cellules successives intermediaires, cellules d , c2 respectrvement c"1 , c"2, apres changement de repere cen- 

20 tre sur le centre de la cellule successive c'1, dont I'abscisse par rapport a la direction de reference est la plus 
faible, sont respectivement positive et negative par rapport a une deuxieme direction de reference Oz et une 
troisieme direction de reference Ox ainsi que represents en figure 4b. On indique bien sur qu'en raison de la 
symetrie du pavage tridimensionnel et des cellules tridimensionnelles mises en oeuvre par rapport a leur cen- 
tre, les motifs repr6sentes en figure 4b peuvent etre r^petes dans le plan relatif aux deux directions de refe- 

25 rence Ox et Oz non representees sur cette figure. 

Compte-tenu des caracteristiques du pavage tridimensionnel precedemment decrit, on indique que le pro- 
cessus d'allocation de frequence du pavage precite dans le cas d'une periodicity p dans la direction YY\ p 
entier positif tel que p.s = 0 mod I S | , a pour objet de rechercher dans les trois directions de reference, des 
valeurs s, r, m de saut de frequence entre cellules d' intercommunication adjacentes dans les directions pr6- 

30 citees satisfaisant aux entires d'allocation, e'est-a-dire d'absence de risques d'interference tout en minimisant 
le nombre de frequences pour un spectre de frequences donne. 

Ainsi, le processus d'allocation de frequences, pour un spectre S comportant N groupes de frequences 
independants, N pair ou impair, N = 2n ou N = 2n+1 , peut consister a allouer un groupe de frequences distinct 
a chaque cellule ^intercommunication adjacente dans une premiere direction de reference, la direction Y*Y 

35 par exemple du pavage precite. 

Les groupes de frequences dans cette premiere direction sont alors choisis tels que les sauts de frequence 
dans cette premiere directions aient pour valeur s, s entier tel que seS = {0,1 ...2n ou 2n+1 } suivant le cardinal 
du spectre de frequences choisi. Cette operation etant effectuee modulo le cardinal de S, il existe done un 
entier k t tel que k v s = o mod I S | . 

40 Un processus semblable d'allocation peut alors £tre effectuS relativement a chaque cellule d'intercom- 

munication adjacente dans une deuxieme direction de reference, la direction X7X par exemple du pavage tri- 
dimensionnel, les groupes de frequences dans cette deuxieme direction etant choisis tels que les sauts de 
frequence aient pour valeur r, r entier tel que reS = {0,1,... 2n, ou 2n+1}. Cette operation etant egalement ef- 
fectuee modulo le cardinal de S, il existe un autre entier k 2 * k, tel que k 2 .r = o mod I S I . En general, on indique 

45 r*s, dans le cas d* un pavage forme par des cellules cylindre hexagonal ou cube, le cas r = s etant possible 
pour un pavage pseudo-regulier. 

Dans le cas d'un pavage regular, le saut de frequence entre cellules successives dans la troisieme direc- 
tion de reference ZZ* est choisi entier pair de valeur 2m, v6rif iant la relation 2meS = {0,1...2n ou 2n+1} suivant 
le cardinal du spectre de frequences considere. Dans le cas d'un pavage pseudo-regulier, le saut de frequence 

so entre cellules successives dans cette troisieme direction de reference ZZ est choisi entier de valeur 4m-r+s 
verif iant egalement la relation 4m-r+seS = {0,1. .^n ou 2n+1} precedemment citee. 

Ainsi, compte tenu du processus d'allocation precite pour toute cellule ^intercommunication de base A et 
toute cellule d'intercommunication successive Ay, Ax, Az dans les premiere, deuxieme et troisieme directions 
de reference du pavage tridimensionnel, les lois def inissant les valeurs de frequences pour les groupes de 

55 frequences successifs s'ecrivent : 

F(Ay) = F(A) + s 
F(Ax) = F(A) + r 
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| 4m-r+s pavage pseudo-regulier 
F(Az) = F(A) + t 2m pavage regulier 

5 Compte tenu du pavage tridimensionnel de I'espace d'intercommunication ainsi realise, le processus d'al- 

location d'un groupe de frequences a chaque cellule d'intercommunication de ce pavage peut consister alors, 
dans le cas du protocol e particulier de periodicite N represents en figure 5a, et pour un spectre S comportant 
N groupes de frequences independants, N etant pair ou impair, a effectuer les eta pes ci-apres. 

Une premiere etape consiste a allouer un groupe de frequences distinctes a chaque cellule d'intercom- 

w munication adjacente dans une premiere direction de reference du pavage de I'espace d'intercommunication. 
La premiere direction de reference est par exemple, ainsi que represente de facon non limitative en figure 5a, 
la direction Y*Y. Selon cette premiere direction de reference, les groupes de frequences sont alloues par per- 
mutation avec une periodicite N, N pair = 2n+2 ou N impair = 2n+1 dans cette premiere direction de reference. 
On comprend bien sOr que, dans cette direction, le pavage presentera, pour tout groupe de cellules adja- 

15 centes s'etendant selon la premiere direction, la periodicite N precitee. 

Le processus deallocation consiste alors a allouer un groupe de frequences distinct a chaque cellule d'in- 
tercommunication adjacente dans une deuxieme direction de reference du pavage de I'espace d'intercommu- 
nication. Cette deuxieme direction, ainsi que represente en f igure 5a de maniere illustrative non limitative, est 
par exemple la direction X*X de cet espace d'intercommunication. Selon cette deuxieme direction de reference, 

20 les groupes de frequences sont alloues avec une periodicite spatiale par permutation d'ordre m, m etant un 
n ombre entier verif iant la relation : 
-m.r = 0(mod |s|) 

relation dans laquelle r est un entier tel que 1 < r < N. On indique que, darts cette deuxieme direction de refe- 
rence, tout groupe de cellules alignees selon cette direction est ainsi dote de groupes de frequences distinct 

25 de periodicite m selon la relation precedents. 

Le processus d'aJlocation consiste enf in a allouer un groupe de frequences distinct a chaque cellule d'in- 
tercommunication adjacente dans une troisieme direction de reference, la direction ZZdu pavage de i'espace 
d'intercommunication. Selon cette troisieme direction de reference, les groupes de frequences sont alloues 
en fonction de la qualite de pavage regulier ou de pavage pseudo-regulier tel que precedemment def ini dans 

30 la description. 

Dans le cas d'un pavage regulier, on indique que ('allocation des groupes de frequences selon la troisieme 
direction Z*Z precitee est ef fectuee avec une periodicite spatiale par permutation d'ordre k verif iant la relation : 

- p.k = 0(mod 1 3 1 ) 

relation dans laquelle p est un entier tel que 1 < p < N. 
35 Pour un pavage pseudo-regulier au contraire, les groupes de frequences sont alloues avec une periodicite 
spatiale avec permutation d'ordre 2k+r-1 verif iant la relation : 

- p.(2k+r-1) = 0 (mod |s|). 

Compte tenu des choix optimaux des valeurs des entiers p, r, et k, on obtient alors les lois generates de 
frequences dans le pavage tridimensionnel correspondant de la maniere ci-apres. 

40 Pour un pavage tridimensionnel considere, le repere def inissant les directions XX\ YY\ 7X peut par exem- 
ple, de maniere arbitraire non limitative, etre centre en une cellule que l*on considere comme cellule de base 
et a laquelle on associe par exemple le groupe de frequences O arbrtrairement 

Pour toute cellule elementaire d'intercommunication A appartenant au pavage tridimensionnel, si F(A) est 
le groupe de frequences associe a cette cellule suite a I'allocation consideree et si F(B) t F(C) et F(D) sont les 

45 groupes de frequences associes aux cellules B, C et D successrves a la cellule A respect ivement dans les di- 
rections XX designee precedemment par deuxieme direction de reference, YV designee precedemment par 
premiere direction de reference et ZZ designee precedemment par troisieme direction de reference, alors, on 
a les relations ci-apres : 
F(B) = F(A) + rmod 1 5 1 

so F(C) = F(A)+1 mod 1 3 1 
F(D) = F(A) + k mod |s| 

si le pavage ne comporte pas de cellules elementaires d'intercommunication decalees par rapport a la cellule 
elementaire d'intercommunication A prise comme reference, ou : 
F(D) = F(A) + 2k+r-1 mod |s| 
55 si, au contraire, le pavage comporte des cellules decalees par rapport a la cellule de reference A, le pavage 
etant alors pseudo-regulier. 

Le choix ou la determination de N, nombre de groupes de frequences necessaires a I'allocation d'un pa- 
vage tridimensionnel donne, est effectue en tenant compte des cellules adjacentes a la cellule de base. II est 
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entendu que ces cellules adjacentes ne doivent pas avoir le mftme groupe de frequences que la cellule de 
base precitee. 

Differents exemples d'allocation de groupes de frequences distincts dans le cas de differents pavages 
tridimensionnels specif iques seront maintenant donnes en liaison avec les figures 5b a 5j. Dans les figures 
5 precipes, on indique que toutes les representations des configurations et des allocations de frequences sont 
representees par des projections des plans parall&les aux plans OXY passant par les centres des cellules 6le- 
mentaires d'intercommunication. Les chiff res figurant au centre de chaque cellule elementaire d'intercommu- 
nication designent les groupes de frequences associes a chaque cellule correspondante. 

Enf in, on rappelle, en reference au tableau ti-apres, la condition relative aux carres et cubes latins. Un 
w carre latin est caracterise par son ordre n. Un came latin d'ordre n est done un carre de n sym boles qui sont 
tou jours les n premiers entiers 0, 1 , 2, n-1 ou les n premieres lettres de I'alphabet verif iant la propriete de n'ap- 
paraltre qu'une et une seule fois dans chaque ligne et dans chaque colon ne. 

Les carres latins auxquels il est ici fait reference sont obtenus en ecrivant les n entiers ou lettres de Fal- 
phabet dans leur ordre dans la premiere ligne et en compietant cycliquement les colonnes selon le tableau ci- 
ts apres. 
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B 
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D 
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A 
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D 


E 


A 


B 


D 


E 


A 


B 


C 


E 


A 


B 


C 


D 



25 Le cube latin est une generalisation du carre latin en trois dimensions. II s'agit done d'un cube des n premiers 
entiers ou n premieres lettres de I'alphabet qui verif ie la propriete du carre latin dans chaque projection suivant 
les trois plans X,Y, X,Z et Y,Z. 

- Cellule elementaire d'intercommunication constituees par un cube. 

La figure 5b donne raspect tridimensionnel de I'allocation optimale lorsque la condition relative au carre 
30 ou au cube latin n'est pas satisfaite. Cette allocation utilise un spectre de huit groupes de frequences 

numerates de 0 a 7. La figure 5c represente I'allocation optimale pour des cellules elementaires d'inter- 
communication constituees par un cube, cette allocation satisfaisant de plus a la condition du carre et 
du cube latin. 

- Cellule elementaire d'intercommunication constituee par un cytindre hexagonal. 

35 La figure 5d represente I'aJlocation optimale lorsque chaque cellule elementaire d'intercommunication 

est constituee par un cylindre hexagonal, la condition du cube ou du carre latin n'etant pas satisfaite. 
Dans un tel cas, cette allocation optimale utilise six groupes de frequences numerates de 0 a 5 ainsi 
que represente en figure 5d. Lorsque la condition du carre ou du cube latin est satisfaite, ainsi que re- 
presente en figure 5e, r allocation optimale utilise sept groupes de frequences numerates de 0 a 6. 

40 - Cellule elementaire d'intercommunication constituee par un cuboctaedre. 

Dans un tel cas, ainsi que represente en figure 5f, r allocation optimale ne satisfaisant pas la condition 
du carre ou du cube latin, met en jeu un spectre a cinq groupes de frequences numerates de 0 a 4. Cette 
allocation est susceptible de verifier la condition des carres et cubes latins. 

- Cellule elementaire (f intercommunication constituee par une double croix. 

45 D*une maniere generate, on indique que la hauteur de la double croix est la distance entre son centre 

et le centre de Tune de ses faces les plus eioignees. 

La figure 5g est relative a la double croix de hauteur a. Elle represente I'allocation optimale de groupes 
de frequences et rallocation correspondante donne des resultats analogues a I'allocation optimale ob- 
tenue lorsque la cellule elementaire d'intercommunication est un cuboctaedre. ^allocation optimale met 
so en jeu cinq groupes de frequences et, dans le cas de la figure 5g, on indique que la condition des carres 

et cubes latins est satisfaite. Les groupes de frequences sont notes de 0 a 4. 

3a 

On indique en outre que, dans le cas de la double croix de hauteur — I'allocation permet aussi d'avoir 

un nombre de groupes de frequences optimal N = 5. 
55 - Cellule elementaire d'intercommunication constituee par un dodecaedre rhomboTda). 

Dans un tel cas, ainsi que represente en figure 5h, I'allocation optimale est obtenue pour un nombre N 
= 6 de groupes de frequences distincts. L'allocation representee en figure 5h ne satisfait pas a la condi- 
tion des carres et cubes latins car dans la direction ZZ' on ne retrouve pas tous les groupes de frequen- 
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ces du spectre considere. En effet, dans cette direction, on retrouve en partant de la cellule de base a 
laquelle est affecte le groupe de frequence 0, les groupes 0, 4, 1, 0, les groupes de frequences 1. 3, 5 
etant absents. 

La figure 5i represente ('allocation optimaJe pour le dodecaedre rhomboKlal dans le cas ou la condition 
5 du carre latin est satisfaite. Cette allocation utilise sept groupes de frequences numerates de 0 a 6. 

- Cellule elementaire d'intercommunication constitute par un dodecaedre rhomboldal etrre : 
Dans ce cas, ainsi que represente en figure 5j, r allocation est semblable au cas represents en figure 
5h dans lequel le pavage tridimensionnel est realise a partir de cellules elementaires d'intercommuni- 
cation formees par un dodecaedre rhomboldal. L'allocation optimaJe utilise six groupes de frequences 
w numerates de 0 a 5. Dans ce cas, la condition des carres et cubes latins n'est pas satisfaite. 

La figure 5k represents l'allocation obtenue dans le cas ou, au contraire, l'allocation optimaJe satisfait 
a la condition des carres et cubes latins. Un nombre N = 7 de groupes de frequences distincts numerates 
de 0 a 6 est alors utilise. Afin de realiser un pavage tridimensionnel et une allocation correspondante 
de frequences ou de groupes de frequences tel que precedemment decrit, les groupes de frequences 
15 peuvent alors etre constitues dans des bandes de frequences specif iquement allouees a la communi- 

cation par radiotelephonie mobile de la facon 6-apres, pour les systemes de radiotelephonie mobile 
NMT, GSM ou DCS. 

Pour i'ensemble des systemes precites, les diff£rentes manieres de concevoir le probleme de l'allocation 
de frequences sont les suivantes: 
20 1) Configuration n'envisageant aucune evolution dans la taille des cellules tenant compte des interferen- 

ces cocanales mais pas des interferences canaux adjacents (canaux 1 -adjacents ou immediate ment ad- 
jacents). 

2) Configuration n'envisageant aucune evolution dans la taille des cellules tenant compte des interferen- 
ces cocanales et canaux adjacents. 
25 3) Configuration envisageant une evolution dans la taille des cellules sans cohabitation de deux tallies 

differentes de cellules tenant compte des interferences cocanales mats pas des interferences canaux ad- 
jacents. 

4) Configuration envisageant une evolution dans la taille des cellules sans cohabitation de deux tailles 
differentes de cellules tenant compte des interferences cocanales et canaux adjacents. 
30 5) Configuration envisageant une evolution dans la taille des cellules avec cohabitation de deux ou plu- 
sieurs tailles differentes de cellules tenant compte des interferences cocanales mais pas des interferences 
canaux adjacents. 

6) Configuration envisageant une evolution dans la taille des cellules avec cohabitation de deux ou plu- 
sieurs tailles de cellules tenant compte des interferences cocanales et canaux adjacents. 
35 Les deux configurations (3) et (4) se ramenent en fait respectivement aux configurations (1 ) et (2), il suf f it 
de re prendre la memo allocation avec des cellules de taille plus petite. Des examples donnes ci-apres de ces 
deux sortes d'allocation pour le cuboctaedre, le dodecaedre rhombotdal etire, seront donnes ci-apres. 
a) Cas du cuboctaedre. 

Dans le cas du systeme de radiotelephonie NMT, la bande de frequences allouee est la suivante : 
40 - pour remission 441 ,525 + n (0,025) a 443,525 MHz et pour la reception (ou vice versa) 451 ,525 + n 

(0,025) a 453,525 MHz. Ceci donne done 80 frequences. 

a 1 ) Lorsqu'on est dans la configuration (1 ) ou (2), l'allocation tridimensionnelle ne necessite que 5 grou- 
pes de frequences. On peut done construire un plan d'allocation ou les groupes sont des couples de 16 fre- 
quences pour remission et 16 autres pour la reception arranges, par exemple, de la facon suivante : 
45 Les groupes sont en forme de couples : (g,, g'i) 
i = 1, 5 avec 

g, = 441,5+ j(0,025)MHz = f u 
g', = 451 ,5 + K0,025)MHz = f ^ 
etj = r+5k; 0^k^15 
so L'allocation a alors la forme representee en figure 6a. 

On remarque que dans le systeme NMT on peut utiliser le demi-canal si on respects la contrainte ^inter- 
ference des canaux adjacents. Dans ce cas, la bande allouee devient plus grande, elle est alors forrnee de 
1 59 frequences. La configuration de l'allocation tridimensionnelle doit respecter les contraintes ^interferences 
cocanales et canaux directement adjacents, une telle configuration assurant une allocation optimale utilisant 
55 10 groupes de frequences. 

a2) Lorsqu'on est dans la configuration (2) ou (4), les 10 groupes de frequences necessaires a I'allo- 
cation sont done arranges au moins des deux manieres suivantes : 

Des groupes de 15 frequences pour remission et 15 autres pour la reception, definis de la maniere sui- 
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vante : 

Gi = (9b 9'i)i = 1.2 10 

g, = 441,5 + t(0,025)MHz 
g', = 451,5 + t(0,025) MHz 
5 avect = r+10ket0^te14 

On remarquera qu'il reste 9 frequences pour remission et 9 autres pour la reception qui ne sont pas uti- 
lises par cette allocation. On peut les attribuer a un site arbitraire choisi. On a ainsi 9 groupes comportant 
1 5 frequences pour remission et 1 5 autres pour la reception, le 1 0eme groupe ayant 24 frequences pour remis- 
sion et 24 autres pour la reception. 
10 La deuxieme facon de former les groupes est de const ruire 9 groupes de 16 frequences pour remission 
et 16 autres frequences pour la reception. Le 10eme groupe oontient settlement 15 frequences pour la recep- 
tion et 15 autres pour remission. Les groupes sont definis dans ce cas comme suit : 

Gi = (9h 9^ = 1.2 9 

g, = 441,5 + t(0,025)MHz 
15 g', = 451,5 + t(0,025)MHz 

avect=r+9ket 0^te15 
Les frequences qui restent sont attributes au 10eme groupe. 
L f allocation presente raspect suivant, represente en figure 6c 

Dans le cas ou le plan cf allocation de frequences requiert de prevoir une evolution dans les tallies des 
20 cellules avec une possible cohabitation de deux tallies de cellules, et qu'en plus une reallocation totale apres 
la division eel lu la ire est a ecarter, on est aJors place sort dans la configuration (5), sort dans la configuration 
(6). 

Dans le premier cas (5), I'aJlocation tridimensionnelle necessite 11 groupes de frequences. Le nombre 80 
n'etant pas divisible par 11, le plan deallocation qu'on peut concevoir peut etre constitue de groupes formes 
25 de 7 frequences pour remission et 7 frequences pour la reception. Les 3 frequences pour remission et les 3 
autres frequences pour la reception qui restent peuvent §tre employees dans run des sites retenus. 

Les groupes sont done en forme de couples : 

(9i, 9\)i = 1 11 

avec g, = 441,5+ j(0,025)MHz 
30 g', = 451 ,5 + K0,025)MHz 

etj = K11k0^k^6 

L'aJlocation dans le premier cas, lorsque la division est a l'ordre 0, cellules d'intercommunication de memes 
dimensions, est explicitee par la figure 6d. Quand la division atteint l'ordre 1 avec cohabitation de deux diffe- 
rentes tallies de cellules, relocation a I'aspect de la figure 6e. 
35 Dans le cas du systeme de radiotelephonie GSM, la bande allouee est la survante : 



890,2 + 0,2 (n-1) MHz a 915 MHz (emission) 

i(+45) 

40 935,2 + 0,2 (n-1) MHz & 960 MHz (reception) 



La bande est done formee de 125 frequences pour remission et 125 autres pour la reception. 
Dans le premier cas ou I'on utilise seulement 5 groupes de frequences, comme dans le cas de la figure 
45 6a en configuration (1) ou (3), les groupes sont formes de 25 frequences pour remission et 25 autres pour la 
reception, lis sont definis, par exemple, de la mantere suivante : 

(9..g\)i = 1 5 

avec g, = 890 + j(0,2) MHz 
g v i = 935+X0.2) MHz 
50 etj = f+5k0^k^24 

L'aJlocation est ceile representee a la figure 6a precedente, mais les groupes sont ceux definis ci-dessus. 
Dans le cas ou I'on souhaite tenir compte de la contrainte portant sur les interferences des canaux imme- 
diatement adjacents sans prevoir devolution dans la taille des cellules ou avec evolution de celle-ci mais sans 
cohabitation de tailles differentes de cellules, e'est-a-dire la configuration (2) ou (4), la bande reste formee de 
55 1 25 frequences car on ne peut pas utiliser dans le systeme GSM la propriet6 du demi-canal. Done, les 1 0 grou- 
pes de frequences necessaires a I'aJlocation sont formes de 13 frequences pour ('emission et 13 autres pour 
la reception, sauf l'un d'eux, qu'on chofeit de facon arbitraire, ce groupe ne contenant que 8 frequences pour 
remission et 8 autres pour la reception. 
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Les groupes sont definis comme suit : 

(fctfONI 9 

avec g, = 890 + j(°.2) MHz 

g', = 935+j(0.2) MHz 
5 etj = H*9k0^k^12. 

Les 8 frequences pour remission et les 8 frequences pour la reception qui restent sont attributes au grou- 
pe arbitraire choisi. On peut aussi les construire de la maniere suivante : 

(9i. 9'i)i = 1 10 

avec gi = 890 + j(0 t 2) MHz 
10 g', = 935 + j(0 t 2)MHz 

etj = k10k0^k^11 

L'un des groupes choisi suivant les normes acceptables contient en plus 5 frequences pour remission et 
5 autres pour la reception. L'allocation a I'aspect de la figure 6c avec les groupes que Ton vient de def inir. 
is Dans le cas ou la configuration prevoit une evolution dans la taille des cellules (sans contrainte sur les 
canaux immediatement adjacents) avec possibilite de cohabitation de deux tallies differentes de cellules, 
configuration (5), les 11 groupes necessaires a l'allocation peuvent etre, par exemple, etablis comme suit : 

<*fiWi = 1 10 

avec g, = 890 +K0,2) MHz 
20 g', = 935 + j{0.2) MHz 

etj = H-10k0^10 

Le Heme groupe contient les 15 frequences Remission et les 15 autres de reception qui restent L'allo- 
cation utilisant ces groupes a I'aspect des figures 6d et 6e. 

Dans le cas du systeme de radiotelephonie DCS, la bande allouee est la suivante : 
25 1710,200 + (n-512)0,200 MHz : 512=in^885 pour remission 

1805,200 + (n-512)0,200 MHz : 512^n^5885 pour la reception 
La bande est done formee de 374 canaux pour remission et 374 autres pour la reception. 
Dans le premier cas ou l'allocation choisie utilise seulement 5 groupes de frequences, cas de la figure 6a, 
configurations (1) et (3), les groupes sont formes de 75 frequences pour ('emission et 75 autres pour la recep- 
30 tion pour 4 d'entre eux, le Seme groupe comporte 74 frequences pour remission et 74 autres pour la reception, 
lis sont def in is, par exemple, de la maniere suivante : 
(9i. g\)i = 1,»...4 

avec g, = 1710,200 + j(0,2) MHz 
g', = 1805,200 + j(0,2) MHz 
35 etj = h-5k 0^te74 

Le Seme groupe comporte les frequences qui restent de la bande. 

L'allocation est celle representee a la figure 6a precedente, mais les groupes sont ceux def inis endessus. 
Le systeme DCS ne permettant pas cfutiliser la propriete du demi-canal, la bande est done formee de 374 fre- 
quences dans le cas des configurations (2) et (4). Done, les 10 groupes de frequences necessaires a I'allo- 
40 cation sont formes, par exemple, de 38 frequences pour remission et 38 autres pour la reception, sauf l'un 
d'eux qu'on choisit de facon arbitraire, ce groupe ne contenant que 32 frequences pour remission et 32 autres 
pour la reception. Les groupes sont def inis comme suit : 
(9h 9't)i = 1 .9 

avec g, = 1710,200 + j(0,2) MHz 
45 g», = 1805,200 + j(0,2) MHz 

etj = H-9kfc^37. 

Les 32 frequences pour remission et les 32 autres pour la reception qui restent sont attributes au groupe 
arbitrairement choisi. L'allocation presente I'aspect de la figure 6c avec les groupes qu'on vient de def inir. 

Dans le cas ou la configuration prevoit une evolution dans la taille des cellules, sans contrainte sur les 
so canaux immediatement adjacents avec possibilite de cohabitation de deux tallies differentes de cellules, confh 
guration (5), les 11 groupes necessaires a l'allocation peuvent etre def inis, par exemple, comme suit : 

(9.. 9'.)i = 1 11 

avec g, = 1710,200 + j(0,2) MHz 
g', = 1805,200 +j(0,2) MHz 
55 etj = M1k0^k^33. 

Le 1 0eme groupe contient les 8 frequences d'emission et les 8 autres frequences de reception qui restent 
L'allocation utilisant ces groupes a rasped des figures 6d et 6e. 

Dans le cas de la configuration (6), une allocation tridimensionnelle utilisant 23 groupes de frequences 
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et satisfaisant aux contraintes cocanales et canaux immediatement adjacents est possible. Les groupes qu'il 
est possible de former suivant qu'on utilise les system es NMT, GSM ou DCS sont les suivartts : 

Dans le cas du systeme NMT avec utilisation du demi-canal, it est possible de former 22 groupes de 7 
frequences pour remission et 7 autres pour la reception, le 23&me groupe contenant 5 frequences pour I'emis- 
5 sion et 5 autres pour la reception. Les groupes sont par exemple formes de la maniere suivante : 

(9i,g\)i = 1 22 

avec g, = 441,5+ j(0,025) MHz 
g'i = 451,5 + X0.025) MHz 
etj = r+22k 0^k^6 

10 Le 22eme groupe comporte les frequences qui restent de la bande. 

Dans le cas du systeme GSM, on peut par exemple former 22 groupes de 5 frequences pour remission 
et 5 autres pour la reception, le 23eme groupe comportant 10 frequences pour la reception et 10 autres pour 
remission. 

Enf in, dans le cas du systeme DCS, les 22 groupes sont, par exemple, les survants : 

« (fli.9'i)i = 1 22 

avec g, = 1710,200 + 1(0,2) MHz 
g'i = 1805,200 + 1(0,2) MHz 
ett = r+22k 0^k^15 

Le 23eme groupe comporte 22 frequences pour remission et 22 autres pour la reception. 
20 Toutes ces allocations associees aux differents cas de bandes considerees des systemes NMT, GSM, 
DCS sont representees par la figure 6f. 

b) Cas du dodecaedre rhomboTdal 6tir6 
Dans ce cas, relocation opt i male utilise 6 groupes de frequences dans les configurations (1) et (3). La 
bande allouee par le systeme NMT comprend 80 frequences pour remission et 80 autres pour la reception. 
25 Le nombre 80 n'etant pas divisible par 6, les 6 groupes peuvent etre formes de plusieurs facons. On en propose 
deux a titre cfexemple. 

Dans la premiere, on attribue a 5 des 6 groupes 14 frequences pour remission et 14 autres pour la re- 
ception, le 6eme groupe ayant 1 0 frequences pour remission et 1 0 autres pour la reception. Dans la deuxieme, 
on forme 5 groupes de couples de 1 3 frequences et le 6eme groupe dispose de 1 5 frequences pour remission 
30 et 15 autres pour la reception. 

On a done dans le cas du premier exemple : 

(g..9'«)i=1 5 

avec g, = 441,5 + j(0,025) MHz 

g',= 451,5 +K0.025) MHz 
35 etj = i+6k0^k^13 

Le sixfeme groupe contient le couple des 10 frequences qui restent 
Darts le cas du deuxieme exemple, les groupes sont les suivants : 

(9b 9'i)i = 1 5 

avec g, = 441,5 +j(0,025) MHz 
40 g', = 451 ,5 + X0.025) MHz 

etj = r+6k0=ik=i12 

Le 6eme groupe contient le couple des 15 frequences qui restent ^allocation dans les deux cas a ('aspect 
de la figure 6g. 

Lorsqu'on est dans le cas cfune configuration qui tient compte des interferences canaux immediatement 
45 adjacents, configurations (2) et (4), I'ailocation optimale necessite 1 0 groupes de frequences. Comme on tient 
compte de I' interference des canaux adjacents, on peut utilrser le demi-canal, la bande est alors de 159 fre- 
quences pour remission et le meme nombre de frequences pour la reception. Les groupes necessaires a I'ai- 
location peuvent done etre formes, par exemple, de la maniere suivante, cette facon n*etant pas la seule pos- 
sible : 

50 (gi.g'i)i = 1 10 

avec g, = 441,5 + j(0,0125) MHz 
g', = 451,5 +K0.0125) MHz 
etj = H-10k 0^k^15 

L'un des 10 groupes cboisi de maniere arbitraire, contient 24 frequences pour remission et 24 autres pour 
55 la reception. La configuration est representee par la figure 6h. 

Lorsqu'on se trouve darts la configuration (5), ('allocation optimale necessite 12 groupes de frequences. 
Les groupes sont define, par exemple, de la facon suivante : 
(g., = 1 11 
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avec a = 441,5 + j(0,025) MHz 
g',= 451,5 +K0.025) MHz 
etj = i+12k 0^k^5 

Le 12eme groupe contient le couple des 14 frequences qui restent L'allocation a I'aspect des figures 6i 
5 et 6j. 

Dans le cas du systeme GSM, la bande allouee estformee de 125 frequences pour remission et 125 autres 
pour la reception. 

Dans le premier cas ou l'allocation utilise seulement 6 groupes de frequences, figure 6a, configurations 
(1) et (3), les groupes sont formes de 21 frequences pour remission et 21 autres pour la reception, pour 5 d'en- 
10 tre eux, le 6eme groupe ne comportant que 19 frequences pour remission et 19 autres pour la reception. Les 
groupes sont, par exempJe, definis de la maniere survante : 
<g>gi)i = 1..»..5 
avec g, = 890 + j(0,2) MHz 
g , , = 935+p,2) MHz 
15 etj = r+6k 0^^20 

Le 6eme groupe comporte les frequences qui restent de la bande. L'allocation est celle representee a la 
figure 6a, mais les groupes sont ceux definis ci-dessus. 

Dans le cas ou I'on souhaite tenir compte de la contrainte portant sur les interferences des canaux imme- 
diatement adjacents sans toutefots prevoir devolution dans la taille des cellules, ou en general lorsqu'on est 
20 dans i'une des configurations (2) ou (4), la bande comporte 125 frequences. Done, les 1 0 groupes de frequen- 
ces necessaires a 1'allocation sont, par exemple, formes de 13 frequences pour remission et 13 autres pour 
la reception, sauf I'un d'eux, qu'on choisit de la facon arbitraire. Ce groupe arbitraire ne contient que 8 fre- 
quences pour remission et 8 autres pour la reception. Les groupes sont definis comme suit : 

(9.-9^ = 1 9 

25 avec g, = 890 + j(0,2) MHz 

g', = 935+j{0,2)MHz 
etj = r+9k 0=ik=i12 

Les 8 frequences pour remission et les 8 frequences pour la reception qui restent sont attributes au grou- 
pe arbitrairement choisi. L'allocation a I'aspect de la figure 6c avec les groupes qu'on vient de def inir. 
30 Dans le cas ou la configuration prevoit une evolution dans la taille des cellules, sans contrainte sur les 
canaux immediatement adjacents, avec possibilite de cohabitation de deux failles differentes de cellules, 
configuration (5), les 12 groupes necessaires a l'allocation sont definis, par exemple, comme suit : 

(9i. g'i)i = 1 10 

avec g, = 890 + K0.2) MHz 
35 g', = 935 + j(0,2) MHz 

etj = W2k0^te9 

Le 12eme groupe contient les 14 frequences d'emission et les 14 autres de reception qui restent L'allo- 
cation utilisant ces groupes a I'aspect des figures 6d et 6e. 

Dans le cas du systeme DCS, la bande est formee de 374 frequences pour remission et de 374 autres 
40 pour la reception. 

Dans le premier cas ou relocation choisie utilise seulement 6 groupes de frequences, figure 6a, les grou- 
pes sont formes de 62 frequences pour remission et 62 autres pour la reception, pour 5 d'entre eux, le 6eme 
groupe comportant 64 frequences pour remission et 64 autres la reception, lis sont definis, par exemple, de 
la maniere survante : 

45 (9b9\)i = 1 5 

avec g, = 1710,200 +j(0,2) MHz 
g',= 1805,200 +j(0,2) MHz 
otj = t+6k 0^k^61 

Le 6eme groupe comporte les frequences qui restent de la bande. L'allocation est celle representee a la 
so figure 6a, mais les groupes sont ceux definis ci-dessus. 

Dans le cas des configurations (2) et (4), les 10 groupes de frequences necessaires a l'allocation sont 
formes, par exemple, de 38 frequences pour remission et 38 autres pour la reception, sauf I'un d'eux, qu'on 
choisit de la facon arbitraire. Ce groupe ne contient que 32 frequences pour remission et 32 autres pour la 
reception. Les groupes sont definis comme suit : 

55 (a, 9'i)i = 1 9 

avec g, = 1710,200 + j(0,2) MHz 
g',= 1805,200 +j(0,2) MHz 
etj = r*9k 0^k^37 
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Les 32 frequences pour Emission et les 32 frequences pour la reception qui restent sont attributes au 
groupe choisi arbitrairement L'ailocation a I'aspect de la figure 6c avec les groupes qu'on vient de def inir. Dans 
la configuration (5), les 12 groupes necessaires a r allocation sont def inis, par exemple, comme suit : 

(A. 9'i)i = 1 11 

5 avec g, = 1710,200 + j(0 f 2) MHz 

g', = 1805,200 + j(0,2) MHz 
etj = i+12k 0=^30 

Le 12eme groupe contient les 33 frequences Remission et les 33 autres frequences de reception qui res- 
tent L'ailocation u til is ant ces groupes a I'aspect des figures 6d et 6e. 

10 Bien entendu, les pavages tridimensionnels et les allocations precites permettent de constituer des re- 
seaux tridimensionnels ^intercommunication par radiotelephonie mobile de configurations tres variees, ce qui 
permet une tres grande souplesse ^utilisation a des fins drverses et notamment en vue d'assurer ('intercom- 
munication entre objets meubles ou mobiles, munis bien entendu de moyens d'6mission-reception, que ces 
objets meubles ou mobiles soient srtues dans une cellule elementaire d' intercommunication unique ou dans 

is une plurality de cellules cf intercommunication elementaires constitutives d'un pavage tridimensionnel donne. 
Ace tit re, ainsi que represente de maniere simplement illustrative en figure 7a, un reseau tridimensionnel 
d'intercommunication en radiotelephonie mobile conforme a I'objet de la presente invention peut com porter 
un pavage tridimensionnel de I'espace d'intercommunication selon une plural it6 de cellules d'intercommuni- 
cation elementaires tridimensionnelles. De maniere arbitrage non limitative, les cellules elementaires d'inter- 

20 communication de I'espace rf intercommunication sont representees par leur trace, pour une cellule elemen- 
taire d'intercommunication cubique af in de simplif ier la description, sur des plans de reference ox, oy, oz. Bien 
entendu, chaque cellule est munie d'une station de base SB emetteur-recepteur a laquelle est allouee un grou- 
pe de frequences demission- reception de facon que, a deux cellules d'intercommunication elementaires ad- 
jacentes, soit alloue un groupe de frequences distinct La station de base SB est representee pour une seule 

25 cellule elementaire d'intercommunication sur la figure 7a. 

Ainsi qu'on Fa represente de maniere illustrative sur la figure 7a, I'espace d'intercommunication peut ainsi 
fitre subdivise en sous-espaces d'intercommunication, chaque sous-espace ayant par exemple une unite fonc- 
tionnelle qui lui est propre. Les sous-espaces d'intercommunication sont notes A, B, C sur la figure 7a. On 
comprend par exemple que chaque sous-espace d' intercommunication peut avantageusement etre constitue 

30 par un immeuble, un groupe d'immeubles ou analogue. 

De maniere non limitative, on indique que chaque sous-espace comporte un pavage tridimensionnel spe- 
cif ique comprenant au moins une cellule d'intercommunication elementaire d'un type determine. Dans le but 
d'economiser les groupes de frequences alloues, il est bien entendu envisageable d'attribuer a un sous- 
ensemble d'intercommunication une seule cellule a laquelle un seul groupe de frequences est attribue. 

35 Ce pendant, et d'une maniere avantageuse, on indique que toutes les cellules d'intercommunication ele- 
mentaires formant les espaces d'intercommunication ou les sous-espaces precites sont semblables et d'un 
m&me type. Par cellule semblable, on entend que les cellules d'intercommunication ont une meme forme ge- 
nerate telle que precedemment decrite dans la description. 

Ainsi qu'on I'a en outre represente en figure 7b et de maniere particulierement avantageuse, on comprend 

40 que les cellules elementaires ^intercommunication semblables peuvent avantageusement 6tre homothetiques 
par rapport a leur centre. Dans ce cas, chaque station de base comporte un emetteur dont le rapport de puis- 
sance d'emission pour des cellules homothetiques est fonction du rapport d'homothetie considere. 

On a ainsi decrit un precede d'intercommunication par radiotelephonie mobile et un reseau de radiotele- 
phonie mobile correspondant particulierement avantageux dans la mesure ou celuhd, en raison de son ca- 

45 ractere tridimensionnel, presente une tres grande souplesse d'utilisation ce qui permet cfenvisager des ap- 
plications tres variees dans le domaine non seulement de la radiotelephonie mobile, mate egalement de I'in- 
tercommunication d'objets meubles, des espaces d'intercommunication pouvant £tre subdivises en sous- 
espaces d'intercommunication du fait meme du pavage tridimensionnel et de l'ailocation des groupes de fre- 
quences correspondants de ces espaces et sous-espaces. 

50 

Revendications 

1. Procede d'intercommunication par radiotelephonie mobile, chaque radiotelephone mobile etant adapte 
55 pour emettre et recevoir des messages sur un ensemble de frequences discretes de valeurs determinees, 

caracterise en ce que pour un espace d'intercommunication determine ledit procede consiste : 

- a effectuer un pavage tridimensionnel de cet espace d'intercommunication en une pluralite de cel- 
lules d'intercommunication tridimensionnelles, 
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- a effectuer une allocation d'un groupe de frequences de transmission predetermine a chacune des 
cellules dudit pavage, a deux cellules adjacentes etant alloue un groupe de frequences distinct, 

- a transmettre, a partir desdits radiotelephones mobiles, des messages sur Tune au moins des fre- 
quences allouees a chacune desdites cellules ^intercommunication. 

Precede seion la revendication 1, caracterise en ce que ledit pavage consiste a subdiviser I'espace cTin- 
tercommunication en cellules ^intercommunication elementaires, deux cellules ^intercommunication 
elementaires adjacentes ayant au moins un sommet, une arete ou une face en commun. 

Precede selon la revendication 2, caracterise en ce que lesdites cellules d'intercommunication elemen- 
taires appartiennent au groupe des volumes formes par le cube, le cylindre hexagonal, la double croix, 
le cuboctaedre, le dodecaedre rhombotdal, le dodecaedre rhomboTdal etire, le cocube, la pyramide, le te- 
traedre venu de la pyramide. 

Precede selon la revendication 2 ou 3, caracterise en ce que ledit pavage tridimensionnel est sort un pa- 
vage drt regulier dans lequel les cellules success Ives dans une direction de reference dudit pavage tridi- 
mensionnel etant deux cellules adjacentes telles que la droite passant par le centre desdites cellules est 
parallele a ladite direction de reference et qu'il n'existe aucune cellule decalee adjacente auxdites cellules 
adjacentes, toute cellule decalee presentant un centre dont I'abscisse selon cette direction de reference 
est comprise entre i'abscisse du centre desdites cellules success ives, soit un pavage drt pseudo-regulier 
comportant des cellules successives et des cellules successives intermedia ires, deux cellules successi- 
ves intenmediaires etant formees par rapport a deux cellules successives de facon telle qu'une troisieme 
cellule adjacente auxdites deux cellules successives forme une cellule decalee comportant un centre dont 
I'abscisse, selon cette direction de reference, est comprise entre I'abscisse desdites cellules successives 
selon cette direction de reference et dont les ordonnees, apres changement de repere centre sur le centre 
de la cellule successive dont I'abscisse par rapport a la direction de reference est la plus faible, sont res- 
pectivement positive et negative par rapport a une deuxieme et une troisieme direction de reference or- 
thogonal es a la direction de reference. 

Precede selon la revendication 4, caracterise en ce que I'etape d'allocation d'un groupe de frequences 
a chaque cellule d'intercommunication du pavage consiste : pour un spectre S comportant N groupes de 
frequences independants, N pair ou impair, 

- a allouer un groupe de frequences distinct a chaque cellule d'intercommunication adjacente dans 
une premiere direction de reference Y*Y du pavage de I'espace d'intercommunication, lesdits grou- 
pes de frequence dans la premiere direction etant choisis tels que les sauts de frequence dans la 
premiere direction Y*Y aient pour valeurs, s etant une valeur entiere verif iant la relation seS={0,1 ...2n 
ou 2rrH} suivant le cardinal du spectre de frequence considere, 

- a allouer un groupe de frequences distinct a chaque cellule d'intercommunication adjacente dans 
une deuxieme direction X7X du pavage de I'espace d'intercommunication, lesdits groupes de fre- 
quence dans la deuxieme direction etant choisis de facon que les sauts de frequence dans la deuxie- 
me direction X*X aient pour valeur r, r etant une valeur entiere verif iant la relation reS={0,1..J2n ou 
2n+1} suivant le cardinal du spectre de frequence considere, 

- a allouer un groupe de frequences distinct a chaque cellule d'intercommunication adjacente dans 
une troisieme direction ZZ* du pavage de I'espace d'intercommunication, en fonction du caractere 
regulier ou pseudo-regulier du pavage tridimensionnel, le saut de frequence entre cellules succes- 
sives dans ladite troisieme direction ZZ dans le cas d'un pavage regulier, ayant pour valeur 2m, 2m 
etant un entier verif iant la relation 2meS={0,1...2n ou 2n+1} suivant le cardinal du spectre de fre- 
quences considere, et, ayant pour valeur dans le cas d'un pavage pseudo-regulier, 4rrvr+s, la valeur 
4m-r+s etant un entier verif iant la relation 4m-r+seS={0,1...2n ou 2n+1} suivant le cardinal du spectre 
de frequences considere. 

Precede selon la revendication 4, caracterise en ce que I'etape d'allocation avec une periodicite N d'un 
groupe de frequences a chaque cellule d'intercommunication du pavage consiste, 

- pour un spectre S comportant N groupes de frequences independants, N pair ou impair, 

- a allouer un groupe de frequences distinct a chaque cellule d'intercommunication adjacente dans 
une premiere direction de reference YT du pavage de I'espace d'intercommunication, lesdits grou- 
pes de frequences etant alloues par permutation avec une periodicite N = 2n+1 ou N = 2n+2 dans 
cette premiere direction de reference ; 
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- a allouer un groupe de frequences distinct a chaque cellule d'intercommunication adjacente dans 
une deuxieme direction de reference X'X du pavage de I'espace d'intercommunication, lesdits grou- 
pes de frequences etant alloues avec une periodicite spatiaie par permutation d'ordre m, entier, ve- 
rif iant la relation m.r = 0(mod I S I ) ou r est un entier tel que 1 < r < N ; 

5 -a allouer un groupe de frequences distinct a chaque cellule d'intercommunication adjacente dans 

une troisieme direction de reference 7Z du pavage de I'espace d'intercommunication, lesdits grou- 
pes de frequences etant alloues, d'une part, pour un pavage regulier, avec une periodicite spatiaie 
par permutation d'ordre k, verif iant la relation p.k = 0 (mod | S I ) ou p est un entier tel que 1 < p < 
N, et d'autre part, pour un pavage pseudo-regulier avec une periodicite spatiaie par permutation d'or- 

10 dre 2k+r-1 verif iant la relation 

p.(2k+r-1) = 0(mod |s|). 

7. Protocole d'allocation de groupes de frequences aux cellules elementaires d'un reseau tridimensionnel 
de radiotelephonie mobile, I'espace d'intercommunication dudit reseau etant subdivisd en un pavage de 

15 cellules d'intercommunications elementaires tridimensionnelles adjacentes ayant au moins un sommet, 

une arete ou une face en commun, caracterise en ce que pour une bande de frequences radioed ectriques 
presentant un spectre S comportant N groupes de frequences independents, N pair N = 2n+2 ou impair 
N = 2n+1, 1 edit protocole consiste : 

- a allouer un groupe de frequences distinct a chaque cellule d'intercommunication elementaire adja- 
20 cente dans une premiere direction de reference VY du pavage de I'espace d'intercommunication, 

ces groupes de frequences etant alloues par permutation avec une periodicite N dans cette premiere 
direction de reference, 

- a allouer un groupe de frequences distinct a chaque cellule d'intercommunication elementaire adja- 
cente dans une deuxieme direction de reference X'X du pavage de I'espace d'intercommunication, 

25 lesdits groupes de frequences etant aJloues avec une periodicite spatiaie par permutation d'ordre 

m, entier, verif iant la relation m.r = 0 (mod I S | ) ou I S | cardinal de S = N, r etant un entier tel que 
1 < r < N ; 

- a allouer un groupe de frequences distinct a chaque cellule d'intercommunication adjacente dans 
une troisieme direction de reference Z*Z du pavage de I'espace d'intercommunication, lesdits grou- 

30 pes de frequences etant aJloues, pour un pavage regulier pour lequel les cellules successives dans 

cette direction de reference, en I'absence de cellule decalee, une cellule decalee presentant un cen- 
tre dont I'abscisse selon cette meme direction de reference est comprise entre i'abscisse du centre 
de deux cellules successives, avec une periodicite spatiaie par permutation d'ordre k verif iant la re- 
lation p.k = 0 (mod | S | ) ou p est un entier tel que 1<p < N, et, pour un pavage pseudo-regulier pour 

35 lequel celui-ci comporte des cellules successives et des cellules successives intermediaires, deux 

cellules successives etant deux cellules successives d'un pavage regulier et deux cellules succes- 
sives intermediaires etant formees par rapport a deux cellules successives de facon telle que toute 
troisieme cellule adjacente aux deux cellules successives forme une cellule decalee comportant un 
centre dont I'abscisse, selon cette direction de reference, est comprise entre I'abscisse des cellules 

40 successives et dont les ordonnees successives, apres changement de repere centre sur te centre 

de la cellule successive dont I'abscisse par rapport a la direction de reference est la plus faible, sont 
respectivement positive et negative par rapport a une deuxieme et une troisieme direction de refe- 
rence orthogonales a cette direction de reference, avec une periodicite spatiaie par permutation d'or- 
dre 2k+r-1, verif iant la relation p.(2k+r-1) = o (mod I S I , I S | designant le cardinal de S = N. 

45 

8. Reseau tridimensionnel o° intercommunication en radiotelephonie mobile, caracterise en ce que celui-ci 
comporte un pavage tridimensionnel de I'espace d'intercommunication selon une pluralite de cellules d'in- 
tercommunication elementaires tridimensionnelles, chaque cellule etant munie d'une station de base 
emetteur-recepteur a laquelle est alloue un groupe de frequences d'emiss ion- reception, a deux cellules 

so d'intercommunication elementaires adjacentes etant alloue un groupe de frequences distinct 

9. Reseau selon la revendication 8, caracterise en ce que ledtt espace d'intercommunication est subdivise 
en sous-es paces d'intercommunication distincts, chaque sous-espace comportant un pavage tridimen- 
sionnel specifique comprenant au moins une cellule d'intercommunication elementaire d'un type deter- 

55 mine. 

1 0. Reseau selon la revendication 9, caracterise en ce que toutes les cellules d'intercommunication elemen- 
taires formant les es paces d'intercommunication sont semblables et d'un meme type. 
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11. Roseau selon la revendication 10, caracteris6 en ce que les cellules semblables sont homoth6tiques par 
rapport d leur centre, chaque station de base comportant un 6metteur dont le rapport de puissance demis- 
sion pour des cellules homoth&iques est fonction du rapport cfhomoth6tie. 
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FIG.5b. 

ALLOCATION OPTiMALE POUR LE CUBE 




FIG.5c. 

ALLOCATION OPTiMALE POUR LE CUBE 
SATl'SFAiSANT A LA CONDITiON DU CARRE ET CUBE LATIN 
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FIG.5d. 

ALLOCATION OFTIMALE POUR 
CYLiNDRE HEXAGON ALE 




FIG.5e. 

ALLOCATION OFTIMALE POUR CYUNDRE 
HEXA60NALE SATISFAiSANT A LACONDfTiON DE CARRE OU CUBE LATIN 
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FIG.5F. 

ALLOCATION OPTiMALE POUR LE 
CUBOCTAEORE 




FIG.5g 

ALLOCATION OPTIMALE POUR LA DOUBLE CROIX 
CONDiTiON CARRE OU CUBE LATIN SATISFAiTE 

24 



EP0675 662A1 





25 



EP 0 675 662 A1 




26 



EP0675 662A1 




27 



EP0 675 662A1 




28 



EP 0 675 662 A1 




FIG.6e. 

ALLOCATION CONFORME A CELLE DE LA FIGURE 6c APRES LA DMSiON 
CELLULAiRE AVEC COHABITATION DES DEUX TAILLES DE CELLULES 
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FIG.6P. ALLOCATION CONFORME A LA CONFIGURATiON ( 6 ) 
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ALLOCATION 3D UTILtSANT 10 GROUPES DE FREQUENCES 
EN L' ABSENCE d'EVOLUTIoN DANS LA TAiLLE DES 
CELLULES MAiS TENANT COMPTE DES INTERFERENCES 
DES CAN/IK 1-ADJACENTS 



FIG.6h. 
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